The Number Of Orientations Having No Fixed Tournament
نویسندگان
چکیده
منابع مشابه
The Number Of Orientations Having No Fixed Tournament
Let T be a fixed tournament on k vertices. Let D(n, T ) denote the maximum number of orientations of an n-vertex graph that have no copy of T . We prove that D(n, T ) = 2k−1 for all sufficiently (very) large n, where tk−1(n) is the maximum possible number of edges of a graph on n vertices with no Kk, (determined by Turán’s Theorem). The proof is based on a directed version of Szemerédi’s regula...
متن کاملOn the fixed number of graphs
A set of vertices $S$ of a graph $G$ is called a fixing set of $G$, if only the trivial automorphism of $G$ fixes every vertex in $S$. The fixing number of a graph is the smallest cardinality of a fixing set. The fixed number of a graph $G$ is the minimum $k$, such that every $k$-set of vertices of $G$ is a fixing set of $G$. A graph $G$ is called a $k$-fixed graph, if its fix...
متن کاملideological and cultural orientations in translation of narrative text: the case of hajji baba of isfahan
در میان عواملی که ممکن است ذهن مترجم را هنگام ترجمه تحت تأثیر قرار دهند، می توان به مقوله انتقال ایدئولوژی از طریق متن یا گفتمان اشاره کرد. هدف از این تحقیق تجزیه و تحلیل جنبه های ایدئولوژیکی و فرهنگی متن مبدأ انگلیسی نوشته جیمز موریه تحت عنوان سرگذشت حاجی بابای اصفهانی ( 1823) و ترجمه فارسی میرزا حبیب اصفهانی(1880) بوده است.
The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent
Let H be a fixed graph of chromatic number r. It is shown that the number of graphs on n vertices and not containing H as a subgraph is 2 ( z)( '-•'i * O( ')). Let h,(n) denote the maximum number of edges in an r-uniform hypergraph on n vertices and in which the union of any three edges has size greater than 3r 3. It is shown that h,(n) = o(n 2 ) although for every fixed c < 2 one has lim„_ . h...
متن کاملInteraction of inviscid vortices having orthogonal orientations
The present investigation has been carried out from Lagrangian perspective to study the flow field arising due to two and three inviscid and fixed vortex filaments with their axes mutually perpendicular to each other. The equations governing the motion of a fluid particle are a set of three nonlinear ordinary differential equations. For two vortices, the existence of fixed points has been found...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorica
سال: 2006
ISSN: 0209-9683,1439-6912
DOI: 10.1007/s00493-006-0001-6